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(54) Contention resolution process for data networks 



(57) In order to allow a data network, for example 
around the home, to carry real-time data such as digital 
video and digital audio, in addition to carrying data for 
example between a PC and a printer or ISDN router, 
and in order to permit the latter data to be handled in 
accordance with known protocols, such as the IEEE 
802.3 CSMA/CD Ethernet protocol, the real-time data is 
handled on a high-priority basis. The high-priority sta- 




tions (10a-d), such as a digital television set, digital TV 
set-top box, digital VTR and CD player employ a conten- 
tion resolution process which ensures that they succeed 
in accessing the network bus over any low-priority sta- 
tions (12a-c), and the high priority stations employ a 
fairness process which ensures that they take it in turns 
to access the bus. 
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Description 

This invention relates to data networks. 

In the last 20 years, Local Area Networks (LANs) 
have revolutionised the way in which computers have 
been used in the work place, and have allowed personal 
computers ("PCs) and the client/server paradigm to 
replace to a large extent the mainframe/terminal tech- 
nology prior to LANs. In a similar way, in the last 10 
years, the MIDI network has revolutionised the produc- 
tion and performance of music, and created a huge 
market in MIDI-compatible equipment. 

In a similar way, a home LAN could help to revolu- 
tionise home equipment, by bringing together comput- 
ing and electronic entertainment. Such a network might 
link around the home digital TVs, a set-top box, digital 
VCR, CD player producing digital audio. PC, printer and 
ISDN router. Currently, there are multiple standards 
bodies examining home LANs, but no really strong con- 
tender for home LAN technology has emerged, and 
most proposals seem to have some drawbacks. The 
proposals tend to concentrate on carrying just video 
traffic and are not compatible with the Ethernet inter- 
faces which are already installed or being installed in 
large numbers in the home, to connect PCs to printers 
and ISDN routers. These proposals ignore the fact that 
Ethernet is very widespread. 

The present invention, or at least certain embodi- 
ments of it, is concerned with enabling Ethernet com- 
patible video transmission, allowing the same network 
to be used for piping video around the home as the 
transport of computer data, so that existing Ethernet 
cards of the home network can be used without modifi- 
cation. The present invention, or at least certain embod- 
iments of it, achieves this by enabling video and the like 
to be transmitted on the Ethernet with higher priority. 
The present invention, or at least certain embodiments 
of it, is also concerned with allowing video to be trans- 
mitted with very low jitter. This is particularly important 
in interfaces to home appliances, where the extremely 
cost sensitive market means only minimal buffering at 
the receiver can be afforded to overcome network jitter. 
The present invention, or at least certain embodiments 
of it, is also concerned with providing a protocol which is 
simple, and/or implementable purely in hardware, 
and/or robust. 

In accordance with a first aspect of the present 
invention, there is provided a method of operating a 
data network having a bus and a plurality of stations 
operable to transmit data on the bus, wherein: those 
stations which wish to transmit on the bus have respec- 
tive rankings (e.g. 1, 2, 3, ...) and perform a contention 
resolution process whereby they transmit in cycles and 
within each cycle they transmit in an order determined 
from their rankings; and each station which wishes to 
transmit further data immediately after it has transmitted 
data in a current cycle refrains from the contention res- 
olution process until it has determined that the current 



cycle has been completed. Thus, this aspect of the 
invention allows the stations to transmit in turn. It will be 
appreciated from the following description that not all of 
the stations on the network are necessarily arranged to 
5 operate in accordance with this aspect of the invention, 
but only what will hereinafter be referred to as "high-pri- 
ority" stations, such as those transmitting digital video 
and audio. 

It should be noted that in this specification, unless 

10 the context otherwise requires, "bus" is not limited to a 
bus employing a cable connection, and also includes 
any kind of shared communications channel, such as 
wireless buses employing, for example, radio or infra- 
red as a means of communication. 

is Preferably the contention resolution process per- 
formed by each station prior to transmission of data on 
the bus comprises the steps of: transmitting a jam on 
the bus for up to a period of time dependent on the cur- 
rent ranking of that station; detecting whether there is a 

20 collision on the bus while transmitting the jam; and, if 
not, enabling transmission of data; and each station is 
operable to perform a fairness process, which com- 
prises the steps of: detecting whether one of the sta- 
tions has transmitted data succeeding a jam without a 

25 collision; and, if not, disabling its contention resolution 
process until such a detection has been made. This 
therefore provides an easily implementable protocol for 
contention resolution and fairness. 

In order to deal with the possibility that a station 

30 may have taken part unsuccessfully in contention reso- 
lution, but then some change occurs which means that 
it no longer requires to transmit data, for example if that 
station is switched off, the fairness process of each sta- 
tion preferably comprises the further steps of: detecting 

35 whether its contention resolution process has been dis- 
abled for a predetermined period of time; and if so, reen- 
abling its contention resolution process. 

The ranking of each station may be fixed, and this 
may provide reasonably efficient contention resolution if 

40 all of the stations are active all or most of the time. How- 
ever, in order to allow the efficiency of the contention 
resolution process to adapt as stations become active 
and inactive, each station preferably performs a ranking 
allocation process prior to an initial transmission on the 

45 bus, which comprises the steps of: determining, from 
the bus, rankings currently in use by the other station(s); 
and allocating to itself a current ranking to one extreme 
of the determined rankings. In this case, the ranking 
allocation process performed by each station preferably 

so comprises the further steps of: determining whether its 
current ranking is the same as that of the other station, 
or another of the stations; and, if so, recommencing its 
ranking allocation process. In order to deal with the 
problem that, if the error comes to light at the time of 

55 contention resolution, the rankings reallocated by the 
stations may also be the same, preferably the method 
further comprises the step of waiting for a pseudo-ran- 
dom period of time before the recommencement of the 
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ranking allocation process. In order to reduce the delays 
which take place during contention resolution for sta- 
tions with particular (e.g. "high") rankings, the ranking 
allocation process performed by each station preferably 
comprises the further steps of: detecting whether the 5 
ranking next to that station's current ranking in the direc- 
tion towards the other extreme of the rankings (e.g. the 
lower direction) continues to be in use; and, if not, re- 
allocating to itself that other ranking as its current rank- 
ing. 

A second aspect of the present invention provides a 
data network comprising a bus and a plurality of stations 
operable to transmit data on the bus, the stations being 
arranged to perform a method according to the first 
aspect of the invention. 

A third aspect of the present invention provides a 
station adapted to form part of a network according to 
the second aspect of the invention. 

As mentioned above, the stations may be thought 
of as high-priority stations, and the method of the first 
aspect of the invention may also involve at least one 
low-priority station which is operable to transmit data on 
the bus, the low-priority station(s) performing a different 
contention resolution process (for example in accord- 
ance with IEEE standard 802.3 CSMA/CD) to the high- 
priority stations. 

In the case where the or each low-priority station is 
operable to perform a contention resolution process 
prior to transmission of data on the bus, the contention 
resolution process commencing when that station does 
not sense any activity on the bus, or a predetermined 
period of time after that station senses a transition from 
carrier to silence on the bus, or a predetermined period 
of time after that station has finished transmitting data, 
each high-priority station is preferably operable, imme- 
diately after transmission of data, to transmit a filler on 
the bus for a period of time exceeding said predeter- 
mined period(s) of time for the low-priority station(s). 

This latter feature may be employed in methods 
other than in accordance with the first aspect of the 
invention. Therefore, according to a fourth aspect of the 
present invention, there is provided a method of operat- 
ing a computer network having a bus, and a plurality of 
high-priority stations and at least one low-priority station 
each operable to transmit data on the bus, wherein: the 
or each low-priority station is operable to perform a con- 
tention resolution process prior to transmission of data 
on the bus (for example in accordance with IEEE stand- 
ard 802.3 CSMA/CD), the contention resolution process 
commencing when that station does not sense any so 
activity on the bus, or a predetermined period of time 
after that station senses a transition from carrier to 
silence on the bus, or a predetermined period of time 
after that station has transmitted data; and each high- 
priority station is operable, immediately after transmis- 55 
sion of data, to transmit a filler on the bus for a period of 
time exceeding said predetermined period(s) of time for 
the low-priority station(s). 
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Preferably, the or each low-priority station ceases 
transmission, at least temporarily, after transmission of 
data. 

A specific embodiment of the present invention will 
now be described by way of example with reference to 
the accompanying drawings, in which: 

Figure 1 illustrates a network having high-priority 
and low-priority stations; 

Figure 2 is a flow diagram showing a tag allocation 
and re-allocation process performed by 
high-priority stations on the network; 

Figure 3 is a timing diagram illustrating contention 
resolution between high-priority stations on 
the network; 

Figure 4 comprising Figures 4A and 4B is a flow dia- 
gram showing a contention resolution proc- 
ess performed by each of the high-priority 
stations on the network; and 

Figure 5 is a time-space diagram illustrating conten- 
tion resolution on the network after the 
transmission of a frame by a low-priority 
station, with time advancing in the x direc- 
tion and position along the network bus 
shown in the y direction. 

Referring to Figure 1 , a network comprises a plural- 
ity of high-priority stations 10a, 10b, 10c, 10d and a plu- 
rality of low-priority stations 12a, 12b, 12c, connected by 
Ethernet cable 14. The low-priority stations 12a etc. 
might include an IBM-compatible PC, a printer and an 
ISDN router having conventional network hardware and 
software and operating in a conventional manner in 
accordance with the IEEE 802.3 CSMA/CD standard. 
The high-priority stations 10a etc. might include a digital 
television set, a digital TV set-top box, a digital video 
recorder/player and a CD player producing digital audio. 

The stations 10a, 10b, 10c, 10d are termed "high- 
priority" stations because they employ a contention res- 
olution protocol which gives them priority on the network 
over the low-priority stations 12a etc. The contention 
resolution protocol of the high-priority stations also 
ensures fairness amongst themselves. 

The high-priority contention resolution protocol 
employs "tags", which are numbers 1 , 2, 3 .... and which 
appear as a field in a high-priority frame. The allocation 
of tags by each high-priority station will now be 
described with reference to Figure 2. When a high-prior- 
ity station wishes to initiate a session/connection to the 
network, in steps 20 and 22 it observes the network for 
a predetermined observation period such as 100ms and 
observes the tags, if any, which are currently in use by 
the other high-priority stations, and records the highest 
tag ("RHT") which is in use. If no other high-priority sta- 
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tions are active, then an RHT of zero is recorded. In step 
24, the high-priority station allocates to itself a tag T 
which is one higher than the recorded highest tag RHT. 
The observation period of 100ms prevents a high-prior- 
ity station possibly losing its tag place in the order to 
another high-priority station, provided that it transmits 
every 100ms or less. This would typically be the case if 
video or audio were transmitted at high priority. If neces- 
sary the figure of 100ms could be adjusted upwards, for 
example to accommodate stream-type applications 
which could have inter-transmission gaps of more than 
100ms. 

Once allocated, a high-priority station's tag T may 
change. As shown by steps 26 and 28, if the station is 
transmitting and it detects a tag collision, the process 
returns to step 20, after a pseudo-random delay pro- 
vided in step 30, and the station's tag is re-allocated 
from scratch. A tag collision might be detected, in this 
case, if the station reaches the end of a long jam 
(described below) while still detecting a collision, and 
then stops transmitting but observes that no other high- 
priority station continues by sending a frame. The 
pseudo-random delay is introduced by step 30 in order 
to reduce the chances that the stations whose tags 
have collided will both allocate themselves the same tag 
in the subsequent steps 20 to 24. 

As shown by step 26, the station's tag is also re- 
allocated from scratch if it is not transmitting and it 
observes that another high-priority station is using its 
tag T. In this case, there is no need for a pseudo-random 
delay, because the other station can continue without 
re-allocating its tag. 

As shown by steps 26, 32. if a station is not trans- 
mitting, and it observes that no other high-priority sta- 
tion has transmitted within a predetermined preceding 
period, such as 100ms, with a tag T-1 one less than its 
own tag T, then it decrements its own tag by one, ie T 
becomes T-1 , but not if its previous tag was one. Thus, 
the tags tend to float down to fill the lowest available 
numbers from 1 upwards. 



TABLE 1 



Station 


10a 


10b 


10c 


10d 


Initially 


1 


2 


3 


4 


10b stops transmitting 


1 




3 


4 


100ms later 


1 




2 


4 


A further 100ms later 


1 




2 


3 



For example, as shown in Table 1 , the high-priority 
stations 10a, 10b, 10c, 10d at one stage have tags 1,2, 
3, 4, respectively. Station 10b then stops transmitting 
frames, so that the active tags are 1, 3, 4 for stations 
10a, 10c, 10d, respectively. About 100ms later, station 
1 0c has observed that tag 2 is spare and re-allocates its 



tag from 3 to 2. Then, about 100ms after that, station 
10d has observed that tag 3 is spare and reallocates its 
tag from 4 to 3. 

The tags which are allocated and reallocated in the 

5 manner described above are used in contention resolu- 
tion between the high-priority stations. Figure 3 shows a 
situation where a high-priority station is completing 
transmission of a frame 70, and four high-priority sta- 
tions with tags 1 , 2, 3, 4 are contending for transmis- 

10 sion. 

At the end of its frame 70, the station which is trans- 
mitting transmits an end-of-frame delimiter field EFD 72. 
As shown in step 40 of Figure 4A, each of the high-pri- 
ority stations wishing to transmit detects the EFD and in 

is step 42 initiates a respective long jam timer with a value 
K.T, where T is the respective tag, and K is a system 
constant which is chosen in dependence upon the prop- 
agation delay from one end of the network to the other 
and the time to detect a collision. In particular, K is pref- 

20 erably equal to or slightly greater than 2.(t + 5) ( where % 
is the one-way end-to-end propagation delay of the net- 
work and 5 is the maximum time for a high-priority sta- 
tion to detect an important transition on the network 
such as between carrier and silence, or between colli- 

25 sion and no collision. (A jam which is transmitted on the 
network for a period of K £ 2 (i + 8) is referred to in 
this specification as a "long jam:") 

At step 44, each contending station starts to trans- 
mit a jam. As will be seen from steps 46, 48, each of the 

30 contending stations will transmit a jam for no longer 
than its tag T multiplied by the basic long jam period K. 
If, at step 46, one of the stations which is transmitting a 
jam detects that there has not been a collision on the 
network bus, then in step 50 it sets its high-priority colli- 

35 sion flag HPCF to false (for a reason to be explained 
below), and then in steps 52, 54 ceases to transmit the 
jam and proceeds with transmitting its preamble and 
frame. If, at step 46, the high-priority station detects that 
there has been a collision on the bus which has ceased, 

40 then in step 56 it sets its HPCF to true, and then pro- 
ceeds with the steps 52, 54 of ceasing the jam and 
transmitting its preamble and frame. 

From the above and referring in particular to Figure 
3, it can be seen that the stations with tags 1, 2, 3, 4 

45 start transmitting jams substantially simultaneously at 
step 44 when they each detect the end-of-fame delim- 
iter EFD 72 for the previously transmitted frame 70, and 
there is therefore a collision 74 on the network. The sta- 
tion with tag 1 ceases transmitting its jam 76 a period K 

so later at time 78, but the stations with tags 2, 3, 4 con- 
tinue to cause the collision 74. The station with tag 2 
ceases transmitting its jam 80 a further period K later at 
time 82, but the stations with tags 3, 4 continue to cause 
the collision 74. The station with tag 3 ceases transmit- 

55 ting its jam 84 a further period K later at time 86. The 
consequent cease of a collision on the network at time 
90 is detected by the station with tag 4, and therefore as 
a result of steps 46, 56, 52, 54 (Figure 4), it ceases to 
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transmit its jam 92 at time 94 and proceeds with trans- 
mitting its preamble and frame 96. After the frame has 
been transmitted, the high-priority station transmits the 
end-of-frame delimiter EFD, as shown in step 58 in Fig- 
ure 4B and initiates its long jam timer in step 60 in prep- 
aration for the possibility of transmitting another high- 
priority frame. 

Having described how the high-priority stations 
10a-d contend for access to the network, there now fol- 
lows a description of how the low-priority stations 12a-c 
are prevented from transmitting while the high-priority 
stations are persisting with transmissions. As men- 
tioned above, the low-priority stations 1 0a-d operate in a 
conventional manner in accordance with the IEEE 
802.3 CS MA/CD standard. That standard prescribes 
that a station can only start to transmit on the network in 
one of the following circumstances: 

1 . In a period when the station does not sense any 
activity on the network. 

2. When an inter frame gap (IFG) expires after the 
station senses a transition from carrier to silence on 
the network. (The IFG is defined in the standard as 
being the period of 96 bits, i.e. 9.6ns.) 

3. When an IFG expires after the station has trans- 
mitted a frame. 

In order to ensure that a low-priority station does 
not start to contend for the network when a high-priority 
frame has been transmitted and other high-priority 
frames are waiting to be transmitted, the high-priority 
stations start contending for the network at time 44 in 
response to the EFD 72, but the station which has trans- 
mitted a frame continues after the EFD 72 to transmit a 
filler 98 for a predetermined period, which is less than a 
basic long jam period K but at least 2x, as shown in 
steps 62, 64 in Figure 4B. Thus, the filler period is suffi- 
ciently long that, despite propagation delays on the bus, 
none of the stations will detect a period of silence on the 
bus. Therefore the low-priority stations do not have an 
opportunity to contend for access to the network. 

Having described contention resolution between 
high and low-priority stations after transmission of a 
high-priority frame, there now follows a description, with 
reference to Figure 5 and the remainder of Figure 4A, of 
contention resolution between stations after transmis- 
sion of a frame by a low-priority station. Unlike a high- 
priority frame, after transmission of a low-priority frame 
there silence and no EFD and no filler. 

A high-priority station wishing to transmit, upon 
detecting the silence in step 40, initiates a respective 
low-priority collision detect timer in step 100 with a value 
of IFG + P + J + 2.x + 3.8 , where IFG, x and 8 are as 
described above, and where P is the preamble period 
for a low-priority frame and J is the jam period for a low- 
priority frame. In step 102, the high-priority station then 



starts to transmit its preamble and frame. In step 104, 
the high-priority station observes the bus while it is 
transmitting. If the frame end is reached without a colli- 
sion, then the high priority collision flag is set to false in 

5 step 1 06, and the process proceeds to step 58 in Figure 
4B. If, however, a collision is detected in step 104 in Fig- 
ure 4A while the preamble or frame is being transmitted, 
in step 108 the high-priority station starts to transmit a 
jam, and then in step 1 1 0 waits for the collision to end or 

w for the low-priority collision detect timer to expire. If the 
collision ceases before the timer expires, this indicates 
that the collision was with one or more low-priority sta- 
tions, and the high-priority station proceed to step 50 
where its high-priority collision flag is set to false, and 

is then to steps 52, 54 where the jam ceases and the high- 
priority preamble and frame are re-transmitted. On the 
other hand, if in step 110 the timer expires before the 
collision ceases, this indicates that the collision was 
caused at least in part by another high-priority station. 

20 The process therefore proceeds to step 42 and a con- 
tention resolution process takes place between the 
high-priority stations, as described above. 

Figure 5 shows the case where two low-priority sta- 
tions 1 and 2 are situated at opposite ends of the net- 

25 work bus, and a high-priority station is situated near the 
low-priority station. The low-priority station 1 is finishing 
transmitting a frame at point B. The end of the frame 
reaches the other end of the bus at point D, a period x 
later. The low-priority station 2 senses the transition 

30 from carrier to silence and starts its inter frame gap 
timer at point E, a period 8 later. At point F, the inter 
frame gap timer of the low-priority station 2 expires, a 
period IFG later, and at point G, a period 8 later the low- 
priority station 2 starts to transmit its preamble for a 

35 period P. 

Meanwhile, the end of the low-priority frame passed 
the high-priority station at point H and silence began, 
and the high-priority station therefore has started to 
transmit a preamble and then a jam (not shown in Fig- 

40 ure 5) as a result of steps 40, 102, 104, 108 in Figure 
4A. Accordingly, there is a collision for the low-priority 
station 2 at point K at the end of its preamble, and there- 
fore in accordance with the IEEE 802.3 CSMA/CD 
standard it may start to transmit a jam at point L, a 

45 period 8 later, if there is a frame waiting. The jam of the 
low-priority station continues for a period J, whereupon 
the low-priority station ceases contending for the bus at 
point M, and the end of the jam reaches the other end of 
the bus at point N. Since the high-priority station is situ- 

so ated near the other end of the bus, it can therefore be 
seen from Figure 5 that in order for the high-priority sta- 
tion to succeed over the low-priority stations, the value 
set in its low-priority collision detect timer in step 100 of 
Figure 4A needs to be at least as great as 

55 x + 8 + x + IFG + 8 + P + 8+ J, or as mentioned 
above IFG + P + J + 2.x + 3.8 . 

In order to ensure fairness between the high-prior- 
ity stations during contention resolution, there now fol- 
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lows a description of the purpose of the high-priority 
contention flags HPCF which were set to true or false in 
steps 50, 56, 1 06 in Figure 4A. 

Referring to the remainder of Figure 4B, when a 
high-priority station, which has just transmitted a frame, s 
has finished transmitting its filler in step 64, it deter- 
mines in step 120 whether it has another frame waiting 
to be transmitted, and if so it determines in step 122 
whether its HPCF is set to true or false. As mentioned 
above, if false, this indicates that the high-priority station 
did not contend with another high-priority station for 
access to the bus prior to transmitting its last frame, and 
in this case the process proceeds to step 44 in Figure 
4A, where the high-priority station contends with any 
other high-priority stations which may, by now, require 
access to the bus. However, if the HPCF is true, then in 
step 124 the high-priority station initiates an error timer 
with a value greater than the time taken for a high-prior- 
ity contention resolution process and transmission of a 
high-priority preamble and frame. 

Subsequently in step 126, the high-priority station 
observes the bus and waits for an end of frame delimiter 
EFD or for the error timer to expire. If the timer expires, 
this indicates that the other high-priority station(s) which 
contended for access to the bus before the previous 
frame was transmitted no longer requires access (for 
example if it has been switched off). In this case, the 
process proceeds to step 40 in Figure 4A, where the 
high-priority station can start from scratch in contending 
for access to the bus. If, however, an EFD is detected in 
step 126, then in step 128 the high-priority station 
observes the bus and detects whether the length of any 
collision following the frame is at least as long as a basic 
long jam period K. If so, as will be appreciated from the 
description with reference to Figure 3, this indicates that 
two or more other high-priority stations are contending 
for access to the bus, and the process proceeds back to 
step 124 so that the station defers contending for 
access to the bus. However, if in step 128, the detected 
collision length is less than the basic long jam period K, 
this indicates that there is only one (or possibly no) 
other high-priority station contending for access to the 
bus, and the process proceeds to step 40 in Figure 4A 
so that the high-priority station can contend for access 
to the bus after that other high-priority station has trans- 
mitted its frame. 

Accordingly round robin fairness is provided. As an 
example, suppose that high-priority stations A to C have 
tags 1 to 3, respectively. When they first contend, A to C 
collide and C wins because it has the highest tag. C 
transmits its frame and sets its HPCF to true. Therefore 
C does not take part in the next contention resolution 
process, in which A and B collide, and B wins because 
it has the highest tag. B transmits its frame and sets its 
HPCF to true. Therefore both B and C do not take part 
in the next contention resolution process, in which A*s 
jam is less than a basic long jam period K. A transmits 
its frame, and B and C (assuming they wish to transmit 



another frame) wait for the EFD of A's frame, so that at 
the end of that frame all of the stations A, B. C contend 
for access to the bus. 

As explained previously the primary purpose of the 
tag field is to enable resolution of contention between 
the high-priority stations. However, the tag field may 
also be used for other purposes. In the case where, the 
high-priority stations transmit with an Ethernet / IEEE 
802.3 frame format, a sending station in general identi- 
fies itself with a unique source address. However, in the 
low-cost environment of consumer appliances, it may 
not be thought appropriate to assign individual unique 
source addresses to every station. Thus, for example, 
every Sony model III digital VCR might share the same 
source address A, and every Philips Mark 2 set top box 
might share the same address B. This is not a problem 
if the Sony Model III and the Philips Mark 2 are on the 
same network, but if there are two Philips Mark 2 mod- 
els connected to the same network, there is an issue as 
to how a receiver would distinguish the frames from the 
two identical models with the two identical source 
addresses. The tags which would, as described above, 
be allocated as being different on the two identical 
machines could therefore be used as a simple way of 
distinguishing between the machines. 

Under the IEEE 802 protocol, each station has a 
48-bit address. Preferably, the high-priority stations are 
allocated addresses in a particular range of the 48-bit 
addressing space, so that the low-priority stations are 
outside that range and never attempt to receive the 
high-priority packets on the network. Also the first few 
bits of each high-priority station's address preferably 
have a particular bit pattern so that the high-priority sta- 
tions can also very quickly work out which are high-pri- 
ority frames. 

Claims 

1 . A method of operating a data network having a bus 
(14) and a plurality of stations (10a-d) operable to 
transmit data on the bus, wherein: 

those stations which wish to transmit on the 
bus have respective rankings (T) and perform a 
contention resolution process whereby they 
transmit in cycles and within each cycle they 
transmit in an order determined from their rank- 
ings; and 

each station which wishes to transmit further 
data immediately after it has transmitted data in 
a current cycle refrains from the contention res- 
olution process until it has determined that the 
current cycle has been completed. 

2. A method as claimed in claim 1 , wherein: 

the contention resolution process performed by 
each station prior to transmission of data on the 
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bus comprises the steps of: 

transmitting (42, 44) a jam on the bus for 
up to a period of time dependent on the 
current ranking of that station; 
detecting (46) whether there is a collision 
on the bus while transmitting the jam; and 
if not, enabling transmission (54) of data; 
and 

each station is operable to perform a fairness 
process, which comprises the steps of: 

detecting (46, 1 04) whether one of the sta- 
tions has transmitted data succeeding a 
jam without a collision; and 
if not, disabling (126, 128) its contention 
resolution precess until such a detection 
has been made. 

3. A method as claimed in claim 2, wherein the fair- 
ness process of each station comprises the further 
steps of: 

detecting (126) whether its contention resolu- 
tion process has been disabled for a predeter- 
mined period of time; and 
if so, re-enabling its contention resolution proc- 
ess. 

4. A method as claimed in any preceding claim, 
wherein the ranking of each station is fixed. 

5. A method as claimed in any of claims 1 to 3, 
wherein each station performs a ranking allocation 
process prior to an initial transmission on the bus, 
which comprises the steps of: 

determining (22), from the bus, rankings cur- 
rently in use by the other station(s); and 
allocating (24) to itself a current ranking to one 
extreme of the determined rankings. 

6. A method as claimed in claim 5, wherein the rank- 
ing allocation process performed by each station 
comprises the further steps of: 

determining (26, 28) whether its current rank- 
ing is the same as that of the other station, or 
another of the stations; and 
if so, recommencing its ranking allocation proc- 
ess. 

7. A method as claimed in claim 6, further comprising 
the step of waiting (30) for a pseudo-random period 
of time before the recommencement of the ranking 
allocation process. 



8. A method as claimed in any of claims 5 to 7, 
wherein the ranking allocation process performed 
by each station comprises the further steps of: 

s detecting (26) whether the ranking next to that 

station's current ranking in the direction 
towards the other extreme of the rankings con- 
tinues to be in use; and 
if not, re-allocating to itself that other ranking as 

10 its current ranking. 

9. A data network comprising a bus (14) and a plural- 
ity of stations (10a-d) operable to transmit data on 
the bus, the stations being arranged to perform a 

is method as claimed in any preceding claim. 

10. A station adapted to form part of a network as 
claimed in claim 9. 

20 11. A method as claimed in any of claims 1 to 8, 
wherein the stations are high-priority stations, and 
wherein at least one low-priority station (12a-c) is 
operable to transmit data on the bus, the low-prior- 
ity station(s) performing a different contention reso- 

25 lution process to the high-priority stations. 

12. A method as claimed in claim 1 1, wherein: 

the or each low-priority station is operable to 
30 perform a contention resolution process prior to 

transmission of data on the bus, the contention 
resolution process commencing when that sta- 
tion does not sense any activity on the bus, or 
a predetermined period of time after that sta- 
35 tion senses a transition from carrier to silence 

on the bus, or a predetermined period of time 
after that station has transmitted data; and 
each high-priority station is operable, immedi- 
ately after transmission of data, to transmit (64) 
40 a filler (98) on the bus for a period of time 

exceeding said predetermined period(s) of time 
for the low-priority station(s). 

13. A method of operating a data network having a bus 
45 (14), and a plurality of high-priority stations (10a-d) 

and at least one low-priority station (12a-c) each 
operable to transmit data on the bus, wherein: 

the or each low-priority station is operable to 
so perform a contention resolution process prior to 

transmission of data on the bus, the contention 
resolution process commencing when that sta- 
tion does not sense any activity on the bus, or 
a predetermined period of time after that sta- 
55 tion senses a transition from carrier to silence 

on the bus, or a predetermined period of time 
after that station has transmitted data; and 
each high-priority station is operable, immedi- 
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ately after transmission of data, to transmit (64) 
a filler (98) on the bus for a period of time 
exceeding said predetermined period(s) of time 
for the low-priority station(s). 

5 

14. A method as claimed in claim 12 or 13, wherein the 
or each low-priority station ceases transmission, at 
least temporarily, after transmission of data. 

15. A method as claimed in any of claims 11 to 14, 10 
wherein the or each low-priority station operates in 
accordance with IEEE standard 802.3 CSMA/CD. 

16. A data network comprising a bus (14) and a plural- 
ity of high-priority stations (10a<l) and at least one is 
low-priority station operable to transmit data on the 
bus, the stations being arranged to perform a 
method as claimed in any of claims 1 1 to 15. 

17. A high-priority station adapted to form part of a net- 20 
work as claimed in claim 16. 
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1. Claims: 1-3,9,10 

A method of operating a data network, where a station wishing to 
transmit performs a contention process according to the station ranking, and 
where the station wishing to transmit further data refrains from contention 
during the current contention cycle, and where the contention process 
includes the transmission of a jam-signal during which collision detection is 
performed, and where the stations perform a fairness process. 



2. Claims: 1,4-8 

A method of operating a data network, where a station wishing to 
transmit performs a contention process according to the station ranking, and 
where the station wishing to transmit further data refrains from contention 
during the current contention cycle, and where the ranking of each station is 
fixed, or where a ranking allocation process is performed. 



3. Claims: 1,11-17 

A method of operating a data network, where a station wishing to 
transmit performs a contention process according to the station ranking, and 
where the station wishing to transmit further data refrains from contention 
during the current contention cycle, and where the stations are high-priority 
stations, and where at least one low-priority station transmits on the bus and 
performs a different contention process. 
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